Odd Collatz Sequence and Binary Representations
نویسنده
چکیده
Here we investigate the odd numbers in Collatz sequences (sequences arising from the 3n+1 problem). We are especially interested in methods in binary number representations of the numbers in the sequence. In the first section, we show some results for odd Collatz sequences using mostly binary arithmetics. We see how some results become more obvious in binary arithmetic than in usual method of computing the Collatz sequence. In the second section of this paper we deal with some known results and show how we can use binary representation and OCS from the first section to prove some known results. We give a generalization of a result by Andaloro [2] and show a generalized sufficient condition for the Collatz conjecture to be true: If for a fixed natural number n the Collatz conjecture holds for numbers congruent to 1 modulo 2 then the Collatz conjecture is true.
منابع مشابه
The Structure of the Collatz Graph; A Recursive Production of the Predecessor Tree; Proof of the Collatz 3x+1 Conjecture
Several major steps develop a proof of the Collatz conjecture. (1)The overall structure of the Collatz graph is a binary predecessor tree whose nodes contain residue sets, {c[d]}. (2)The residue sets are deployed as extensions (right descents) and l.d.a.s (left descents). (3)Generation of a large initial sample of the tree was accomplished using a recursive computer program. (4)The program outp...
متن کاملOn Collatz Words, Sequences, and Trees
Motivated by recent work of Trümper, we consider the general Collatz word (updown pattern) and the sequences following this pattern. We derive recurrences for the first and last sequence entries from repeated application of the general solution of a binary linear inhomogeneous Diophantine equation. We solve these recurrences and also discuss the Collatz tree.
متن کاملUsing both Binary and Residue Representations for Achieving Fast Converters in RNS
In this paper, a new method is introduced for improving the efficiency of the Residue Number System, which uses both binary and residue representations in order to represent a number. A residue number system uses the remainder of the division in several different modules. Conversion of a number to smaller ones and carrying out parallel calculations on these numbers greatly increase the speed of...
متن کاملUsing both Binary and Residue Representations for Achieving Fast Converters in RNS
In this paper, a new method is introduced for improving the efficiency of the Residue Number System, which uses both binary and residue representations in order to represent a number. A residue number system uses the remainder of the division in several different modules. Conversion of a number to smaller ones and carrying out parallel calculations on these numbers greatly increase the speed of...
متن کاملCellular Automata to More Efficiently Compute the Collatz Map
The Collatz, or 3x+ 1, Conjecture claims that for every positive integer n, there exists some k such that T (n) = 1, where T is the Collatz map. We present three cellular automata (CA) that transform the global problem of mimicking the Collatz map in bases 2, 3, and 4 into a local one of transforming the digits of iterates. The CAs streamline computation first by bypassing calculation of certai...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2015